Tvo - Phase Locking

Using simulation, we compare the performance of the Basic Timestamp, the Multiple Version Time&amp, and the Two-Phase Locking concurrency control algorithms. We find that in every system configuration ve have simulated the Multiple Version Timestamp algorithm performs only marginally better than the Basic Timestamp algorithm. In addition, we find that when the average transaction size is small, both timestamp algorithms outperform the Two-Phase Locking algorithm. But when the average transaction size is large, the Two-Phase Locking algorithm outperforms both timestamp algorithms. This research is eupported by the Rome Air Development Center (TSR) of the Department of the Air Force under Contract Number F3C602-81C-0028. The views and conclusions contained in this document are those of the authors and shou Id not be interpreted as necessarily representing the official policies, either expressed or implied, of the Rome Air Development Center of the Department of the Air Force or the U.S. Government.